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DETAILED ACTION 
Claim ObjBptions 

1 . Claims 5-6 are objected to because of tlie following Informalities: Claims 5-6 are 
made up of multiple sentences. Claim 5 contains a period in line 10 and Claim 6 
contains a period in line 12. A claim should only be a single sentence.. Appropriate 

correction is required. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification sliail conclude with one or more clainfis particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claims 3-6 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. Claims 3-6 are written in such a way that it would 
not be readily apparent to one of ordinary skill in the art what the applicant intends to 
claim as the invention. 

Regarding Claim 3, it is unclear what is encompassed by the following recitation: 
"a component is schedulable when time stamped data elements from said predefined 

o 

time interval of said time dependent stream of time stamped data element is available at 
all inputs of said component". 

Regarding Claim 4, it is unclear what is encompassed by the following recitation: 
"checking when the time, until which data has been processed by a preceding 
component, is newer than the end time of said predefined time interval". 
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Regarding Claims 5-6, it is unclear what is encompassed by the following 
recitation: "determining an earliest contribution time for each possible path by 
subtracting from the begin time of said predefined time interval the length of each of the 
predefined time intervals specified for each of said subsequent components in said 
path". 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made In this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

5. Claims 1 and 3-7 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Kaiserswerth et al. (US 6,195,701). 

Regarding Claim 1 , Kaiserswerth teaches a method of scheduling schedulable 
component in a hard real time system for processing time dependent streams of data 
elements {"The present invention concerns a method and apparatus for the 
synchronization and the scheduling of multiple data streams as well as for the 
scheduling of tasks in operating systems with hard real-time requirements"- See Col. 1 , 
lines 8-1 1 ), where the number of schedulable components is larger than the number of 
available processors for processing said components (Fig. 1 shows a single CPU 12 
and Fig. 2 shows a plurality of streams - Stream 1, Stream 2 and Stream 3) and where 
each of said components has at least one input and one output {"In multimedia systems 
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multiple data streams must be synchronized and scheduled forplayout to, for example, 
a speaker 15 and a video display 14"- See Col. 2, lines 47-49) characterized in that the 
method comprises the steps of consecutively: 

detennining for each schedulable component the earliest time on which said 
component can contribute to the output of said hard real time system {"In the example 
given in FIG. 3, a data unit from stream 1 cannot be played out before a time mark 30 
(S1 Start) and it must be played out before a time mark 31 (SI End)" - See Col. 2, lines 
66-67 & Col. 3, lines 1-2), 

scheduling the schedulable component that can contribute to the output of said 
real time system at the total earliest time {"The trigger conditions are checked and as 
soon as the condition is fulfilled, the data units are played out"- See Col. 3, lines 16- 
17). 

Regarding Claim 3, Kaiserswerth teaches a method according to Claim 1, 
wherein a length of a predefined time interval is specified for each component and a 
component is schedulable when time stamped data elements from said predefined time 
interval of said time dependent stream of time stamped data element is available at all 
inputs of said component {"A stream maybe synchronized to one or multiple other 
streams or to time stamps 23 defined by an extemal clock"- See Col. 2, lines 52-54; "A 
data stream is a sequence of data units. In FIG. 3, the synchronization of two data units ■ 
is illustrated. The SyncPoints are translated to time marks relative to the system which 
processes the received data streams"- See Col. 2, lines 61-64). 
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Regarding Claim 4, Kaiserswerth teaches a method according to Claim 3, 
wherein the availability of said predefined time interval of said time stamped data 
elements is determined by defining a begin time and an end time of said predefined 
time interval {"In the example given in FIG. 3, a data unit from stream 1 cannot be 
played out before a time mark 30 (S1 Start) and it must be played out before a time mark 
31 (S1End)"- See Col. 2, lines 66-67 & Col. 3, lines 1-2) and checking when the time, 
until which data has been processed by a preceding component, is newer than the end 
time of said predefined time interval (Fig. 4 illustrates checking when the time is newer 
than the end of the predetemriined time interval, SI End). 

Regarding Claim 5, Kaiserswerth teaches a method according to Claim 3, 
wherein the step of determining the earliest time on which said component can 
contribute to the output is performed by: 

identifying possible paths of subsequent components that the data elements 
have to be processed by in order to reach the output of said system from said 
component {"In multimedia systems multiple data streams must be synchronized and 
scheduled for playout to, for example, a speaker 15 and a video display 14, as 
illustrated in FIG. 1."- See Col. 2, lines 47-49), 

determining an earliest contribution time for each possible path by subtracting 
from the begin time of said predefined time interval the length of each of the predefined 
time intervals specified for each of said subsequent components in said path {"In the 
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example given in FIG. 3, a data unit from stream 1 cannot be played out before a time 
mark 30 (S1 Start) and it must be played out before a time mark 31 (S1End)" - See Col. 
2, lines 66-67 & Col. 3, lines 1-2), 

determining the earliest time on which said component can contribute to the 
output as the earliest determined contribution time {"After SxStart and before SxEnd it is 
in the READY state"- See Col. 3, lines 6-7). 

Regarding Claim 6, Kaiserswerth teaches a method according to Claim 3, 
wherein the step of determining the earliest time on which said component can 
contribute to the output is perfomned by: 

identifying a path of subsequent components that the data elements have to be 
processed by in order to reach the output of said system from said component {"In 
multimedia systems multiple data streams must be synchronized and scheduled for 
playout to, for example, a speaker 15 and a video display 14, as illustrated in FIG. 1."- 
See Col. 2, lines 47-49), 

detemnining an eariiest contribution time for each possible path by subtracting 
from the begin time of said predefined time interval, the length of each of the predefined 
time intervals specified for each of said subsequent components in said path, where at 
least some of said predefined time intervals have been subtracted a displacement value 
{"In the example given in FIG. 3, a data unit from stream 1 cannot be played out before 
a time mark 30 (SI Start) and it must be played out before a time mark 31 (SI End)" - 
See Col. 2, lines 66-67 & Col. 3, lines 1-2), 
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determining the earliest time on which said component can contribute to the 
output as the earliest determined contribution time {"After SxStart and before SxEnd it is 
in ttie READY state"- See Col. 3, lines 6-7). 

Regarding Claim 7, Kaiserswerth teaches a hard real time system for processing 
time dependent streams of data elements {"Ttie present invention concerns a method 
and apparatus for the synchronization and the scheduling of multiple data streams as 
well as for the scheduling of tasks in operating systems with hard real-time 
requirements"- See Col. 1, lines 8-11), said system comprising a number of 
components and a number of processors for processing components, said number of 
components is larger than the number of processors (Fig. 1 shows a single CPU 12 and 
Fig. 2 shows a plurality of streams - Stream 1, Stream 2 and Stream 3), each of said 
components having at least one input and at least one output ("In multimedia systems 
multiple data streams must be synchronized and scheduled forplayout to, for example, 
a speaker 15 and a video display 14"- See Col. 2, lines 47-49), said system comprises 
means for determining for each schedulable component the earliest time on which said 
component can contribute to the output of said hard real time system {"In the example 
given in FIG. 3, a data unit from stream 1 cannot be played out before a time mark 30 
(SI Start) and it must be played out before a time mark 31 (SI End)"- See Col. 2, lines 
66-67 & Col. 3, lines 1-2), and means for scheduling the schedulable component that 
can contribute to the output of said real time system at the total earliest time {"Data units 
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to be triggered at a specified time are written to the scheduler"- See Col. 6, lines 1 3- 
15). 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which fomns the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to .which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claim 2 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kaiserswerth et al. (US 6,195,701) in view of Kamiya (US 2001/0026558). 

Regarding Claim 2, Kaiserswerth teaches a method according to Claim 1, but 
does not explicitly teach the method wherein if a number of schedulable components 
contribute to the output of said real time system at the same total earliest time, then 
scheduling of said number of components is performed using push scheduling. 
However, Kamiya does teach scheduling components using push scheduling {"there is 
provided a distributed pipeline scheduling method for a system" - See [0031 ]). It would 
have been obvious to one of ordinary skill in the art at the time the invention was made 
to- use push scheduling for components that contribute to the output of a real time 
system at the same earliest time. One would have been motivated to do so in order to 
provide a mechanism for dealing with components that are simultaneously in contention 
for the output of the real time system. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from tlie 
examiner should be directed to Scott M. Sciacca whose telephone number is (571) 270- 
1919. The examiner can normally be reached on Monday thru Friday, 7:30 A.M. - 5:00 
P.M. EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeff Pwu can be reached on (571) 272-6798. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Infomiation regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Sen/ice Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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JEFFREY PWU 
SUPERVISORY PATENT EXAMINER 



